Distancia de Hamming

Distancia de Hamming
La efectividad de los códigos de bloque depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el número de bits que tienen que cambiarse para transformar una palabra de código válida en otra palabra de código válida. Si dos palabras de código difieren en una distancia d, se necesitan d errores para convertir una en la otra. ● Ejemplo: Entre los dos números binarios 01010101 y 00001111 hay una distancia de 4 bits (los bits en que difieren ambos números aparecen en color rojo), es decir, se necesitan cuatro errores para transformar un código en el otro. Vease Tambien : Código Hamming

Enciclopedia Universal. 2012.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Distancia de Hamming — Saltar a navegación, búsqueda En Teoría de la Información se denomina distancia de Hamming a la efectividad de los códigos de bloque y depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es… …   Wikipedia Español

  • Distancia de Levenshtein — Saltar a navegación, búsqueda En Teoría de la información y Ciencias de la Computación se llama Distancia de Levenshtein, distancia de edición, o distancia entre palabras, al número mínimo de operaciones requeridas para transformar una cadena de… …   Wikipedia Español

  • Método de Hamming — En la comunicación existen como en todo proceso errores y contratiempos, en el proceso de comunicación y envió de mensajes con el uso de las tecnologías,existen diferentes errores al intercambiar información. En tiempos de historia, las cartas… …   Wikipedia Español

  • Código Hamming — En informática, el código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se… …   Wikipedia Español

  • Richard Hamming — Saltar a navegación, búsqueda Richard Wesley Hamming (1915 – 1998) fue un matemático estadounidense que trabajó en temas relacionados con la informática y las telecomunicaciones. Sus principales contribuciones a la ciencia han sido el código… …   Wikipedia Español

  • Richard Hamming — Richard Wesley Hamming (Chicago, Illinois, USA, 11 de febrero de 1915 – Monterey, California, USA, 7 de enero de 1998) era un matemático que trabajó en temas relacionados con la informática y las telecomunicaciones. Sus principales contribuciones …   Enciclopedia Universal

  • Geometría taxicab — Distancia Manhattan contra distancia Euclideana: Las líneas rojo, azul y amarillas tienen la misma longitud (12) en las geometrías Euclideana y taxicab. En la geometría Euclideana, la línea verde tiene longitud 6×√2 ≈ 8.48, y es el… …   Wikipedia Español

  • Detección y corrección de errores — En matemáticas, computación y teoría de la información, la detección y corrección de errores es una importante práctica para el mantenimiento e integridad de los datos a través de canales ruidosos y medios de almacenamiento poco confiables.… …   Wikipedia Español

  • Internet por satélite — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Geometria taxicab — Saltar a navegación, búsqueda Distancia Manhattan contra distancia Euclideana: Las lineas rojo, azul y amarillas tienen la misma longitud (12) en las geometrias Euclideana y taxicab. En la geometria Euclideana, la linea verde tiene longitud… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”